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Listing and Amendments to the Claims 



This listing of claims will replaoe all prior versions, and listings, of claims in the 
application. 

1. (Currently amended) A method for transmitting a plurality of pre-coded 
programs having different bit rates across a fixed bandwidth channel, comprising 
the steps of: 

generating at least two different bit rate representations of each program^ 
said generating further comprising generating for each program a lowest bit rate 
representation having a peak bit rate not greater than C/P where C is the total 
channel capacity in time T and P is the total number of programs : 

providing control information at each of a plurality of successive time 
windows T for each representation of each program, the control information for 
each successive window indicating a bit rate and quality measure for a 
representation of a corresponding program; and 

during each time window T, selecting a representation for each program 
such to maximize the quality of the selected representations while not exceeding 
a total available capacity for the channel. 

2. (Canceled) 

3. (Original) The method according to claim 1, wherein the step of providing the 
control information further comprises the step of establishing the peak signal-to- 
noise ratio (PSNR) as the quality measure embodied in the control information. 
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4. (Original) The method according to claim 1, wherein the selecting step further 

comprises the step of selecting a representation for each program which meets 

p-i 

the constraint ^V[> ? n[p}} < Cfor all time windows wherein: 

C is the total channel capacity available in time frame T; 
P is the total number of programs; 
p e (0, P-1) p is the index of a particular program; 
N[pJ is the total number of representations of program p; 
n[p] e (0, N[p] -1) is the index of a particular representation of program p; 
and 

r[p, x] is the bit rate of representation x of program p during T. 

5. (Original) The method according to claim 4, further comprising the step of 
choosing each program's representation n[p] <= (0 f N[P]-1) to maximize the 
quality of the program p that had the minimum quality. 

6. (Original) The method according to claim 5, further comprising the steps of: 

(a) sorting the quality information for with the bit rate and quality measure 
monotonically increasing with an index value; 

(b) storing each bit rate increment (delta) and quality value for each index 

value; 

(c) beginning with a lowest index vafue, computing total capacity S for 
program representations selected thus far for such Index value; 

(d) selecting a program representation at a lowest quality measure; 

(e) checking whether the bit rate increment of the selected program at the 
lowest quality, when added to the representations selected thus far, exceeds 
total channel capacity, and if not 

(f) incrementing the index value; and 

(g) repeating steps (c)-(f). 
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7. (Original) The method according to claim 1, wherein the selecting step further 
comprises the step of selecting the representation for each program such to 

maximize a sum of individual program qualities by solving max^rtft'O']]; 

" [1 p=0 

/>-] 

subject to £/[/m*Lp]] < c 
wherein f 

C is the total channel capacity available in time frame T; 

P is the total number of programs; 

p e (0, P-1), is the index of a particular program; 

N[p] is the total number of representations of program p; 

n[p] € (0, W/p7-1) is the index of a particular representation of program p; 

r/p, x] is the bit rate of representation x of program p during T; and 

q[p, xj is the quality of representation x of program p during T. 

8. (Original) The method according to claim 1, wherein the selecting step further 
comprises the step of selecting the representation for each program such to 
maximize a product of individual program qualities by solving 

P-\ r-i 

m !*TIdp>"Wi> sub J ect to 5>[/>."[*]]* c 

where, 

C is the total channel capacity available in time frame T; 

P is the total number of programs; 

p e (0, P-1). is the index of a particular program; 

N[p] is the total number of representations of program p; 

n[p] e (0, A//p/-1) is the index of a particular representation of program p; 

r/p, x] is the bit rate of representation x of program p during T; and 

q[p, xj is the quality of representation x of program p during T. 
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9. (Original) The method according to claim 8, further comprising the step of 
applying a weighted average to provide different classes of service for different 
viewers. 

10. (Currently amended) A system for transmitting a plurality of pre-coded 
programs having different bit rates across a fixed bandwidth channel, comprising 
the steps of: 

means for generating at least two different bit rate representations of each 
program; 

means providing control information at each of a plurality of successive 
time windows T for each representation of each program, the control information 
for each successive window indicating a bit rate and quality measure for a 
representation of a corresponding program; and 

means for selecting during each time window T a representation for each 
program such to maximize the quality of the selected representations while not 
exceeding a total available capacity for the channel , said selecting means 
generating for each program a lowest bit rate representation haying a peak bit 
rate not greater than C/P where C is the total channel capacity in time T and P is 
the total number of programs. 

11. (Original) The system according to claim 10 wherein the generating means 
and control information providing means collectively comprise: 

a plurality of multirate stream generators, each associated with a 
corresponding one of the plurality of pre-coded programs. 

12. (Original) The system according to claim 10 wherein the generating means 
and control information providing means collectively comprise: 

a multirate video encoder for encoding at least two bit rate representations 
of each pre-coded program. 
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13. (Original) The system according to claim 10 wherein the generating means 
and control information providing means collectively comprise: 

a multirate video encoder for encoding at least two bit rate representations 
of each pre-coded program; and 

a plurality of transport packetizers, each serving to packetize the bit rate 
presentations for each pre-coded program. 

14. (Original) The system according to claim 10 wherein the selecting means 
includes a static multiplexer. 

15. (Original) The system according to claim 12 wherein the selecting means 
comprises: 

a static multiplexer; and 

a transport packetizer for packetizing the selecting representation. 

16. (Canceled) 

17. (Original) The system according to claim 10 wherein control information 
providing means establishes quality measure in accordance with a peak signal* 
to-noise ratio (PSNR). 

18. (Original) The system according to claim 10 wherein the selecting means 
selects a representation for each program which meets the constraint 

^r[p y n[p]] <C1or all time windows where: 
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C is the total channel capacity available in time frame T; 
P is the total number of programs; 
p e (0, P-1), is the index of a particular program; 
N[p] is the total number of representations of program p; 



-6- 
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n[p] e (0, /V/py-1) is the index of a particular representation of program p; and 
r[p, x] is the bit rate of representation x of program p during T. 

19. (Original) The system according to claim 18 wherein the selecting means 
chooses each program's representation n[p] e (0, N[P]-1) to maximize the quality 
of the program p that had the minimum quality. 

20. (Original) The system according to claim 10 wherein the selecting means 
selects the representation for each program such to maximize a sum of individual 
program qualities by solving: 



C is the total channel capacity available in time frame T; 

P is the total number of programs; 

p € (0, P-1), is the index of a particular program; 

N[p] is the total number of representations of program p; 

n[pj € (0, A//P/-1) is the index of a particular representation of program p; 

r[p, x] is the bit rate of representation x of program p during T; and 

q[p, x] is the quality of representation x of program p during T. 

21. (Original) The system according to claim 10 wherein the selecting means 
selects the representation for each program such to maximize a product of 
individual program qualities by solving: 





mvtYq[p,n[p]]; subject to 2>[/>,/i[;?]]<;C 





where, 




max 



YlqlP,"[pll subject to £r[ P ,»[p]]<;C 




where, 

C is the total channel capacity available in time frame T; 

P is the total number of programs; 

p e (0, P-1), is the index of a particular program; 
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N[pJ is the total number of representations of program p; 

n[p] e (O, N[p]-1) is the index of a particular representation of program p; 

lip, x] is the bit rate of representation x of program p during T; and 

q[p f x] is the quality of representation x of program p during T. 

22. (Original) The system according to claim 10 wherein a weighted average is 
applied to provide different classes of service for different viewers. 
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